ar X iv : 0 90 2 . 24 15 v 2 [ ph ys ic s . so c - ph ] 2 2 N ov 2 01 1 Collectively optimal routing for congested traffic limited by link capacity
نویسندگان
چکیده
We show that the capacity of a complex network that models a city street grid to support congested traffic can be optimized by using routes that collectively minimize the maximum ratio of betweenness to capacity in any link. Networks with a heterogeneous distribution of link capacities and with a heterogeneous transport load are considered. We find that overall traffic congestion and average travel times can be significantly reduced by a judicious use of slower, smaller capacity links.
منابع مشابه
ar X iv : 0 90 6 . 12 19 v 2 [ ph ys ic s . at om - p h ] 2 5 Ju l 2 00 9 Spin - 1 / 2 Optical Lattice Clock
We experimentally investigate an optical clock based on Yb (I = 1/2) atoms confined in an optical lattice. We have evaluated all known frequency shifts to the clock transition, including a densitydependent collision shift, with a fractional uncertainty of 3.4 × 10, limited principally by uncertainty in the blackbody radiation Stark shift. We measured the absolute clock transition frequency rela...
متن کاملar X iv : 1 51 0 . 03 27 9 v 1 [ ph ys ic s . bi o - ph ] 1 2 O ct 2 01 5 Skewness and Kurtosis in Statistical Kinetics Andre
We obtain lower and upper bounds on the skewness and kurtosis associated with the cycle completion time of unicyclic enzymatic reaction schemes. Analogous to a well known lower bound on the randomness parameter, the lower bounds on skewness and kurtosis are related to the number of intermediate states in the underlying chemical reaction network. Our results demonstrate that evaluating these hig...
متن کاملar X iv : 0 81 1 . 24 38 v 2 [ he p - ph ] 2 1 N ov 2 00 8 Theory Summary : International Symposium on Multiparticle Dynamics 2008
I summarize the theory talks presented at the International Symposium on Multiparticle Dynamics 2008.
متن کاملar X iv : 0 81 0 . 44 12 v 2 [ ph ys ic s . so c - ph ] 1 6 N ov 2 00 9 Assessing the relevance of node features for network structure
Networks describe a variety of interacting complex systems in social science, biology and information technology. Usually the nodes of real networks are identified not only by their connections but also by some other characteristics. Examples of characteristics of nodes can be age, gender or nationality of a person in a social network, the abundance of proteins in the cell taking part in a prot...
متن کامل